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Abstract, with the following Substitute Specification: 

SPECIFICATION 
TITLE 

RESERVED-CAPACITY METHOD FOR DIGITAL DATA 
TRANSMISSION NETWORKS AND DATA SWITCHING CENTER 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a method for reserving transmission 
capacities and for selecting requests for data streams of different bandwidth to be 



Sir: 



transmitted in digital data transmission networks having a maximum transmission 
rate, a particular transmission capacity being available v^hich is less than or equal to 
the maximum transmission rate and, furthermore, certain bandwidths or bandwidth 
groups having particular data transmission rates in use. Certain data transmission 
5 rates rj are reserved for certain bandwidths or bandwidth groups b„ and a request for 
transmitting data having a particular bandwidth or bandwidth group bj only is 
accepted if predetermined criteria with respect to the utilization of the data network 
are met. In addition, the present invention relates to a data switching center. 
Description of the Prior Art 

1 0 Digital data transmission networks such as, for example, digital wire- 

connected telecommunication networks, mobile radio networks or ATM networks, 
pose the problem of appropriately dividing the total data transmission capacity over 
various services of different bandwidth. An example of this is the ISDN (Integrated 
Services Digital Network) which transmits voice data traffic in parallel at 

15 1 X 64 kbit/s, pure data traffic at 128 kbit/s = 2 x 64 kbit/s and video signals at 

384 kbit/s = 6 x 64 kbit/s. If a number of users are simultaneously dialing in for the 
individual services, there must be a decision criterion according to which the 
requirements for data transmission of the users are regulated and the total data 
transmission capacity is distributed over the services and within the services of 

20 different bandwidths. 

It is obvious that the type of distribution of the data transmission capacity 
over the individual services is an essential criterion for the effectiveness and 
operational reliability of the data network. The aim of the distribution criterion is 
that the network: 

25 - is to operate effectively and with little blocking probability even at the edge of its 
design capacity; 

- is to respond flexibly to different load requirements of different bandwidths; 

- should be stable in the case of small deviations from its design capacity; 

- a large overload at one bandwidth should not trigger any blocking of other 
30 bandwidths; 



2 



- both bandwidths of different magnitude should be treated with approximately 
equal chances ("fairness"); and 

- the administration of the data traffic should be simple. 

Different distribution criteria and algorithms can be used for largely 
5 meeting the abovementioned criteria. 

For example, certain transmission channels can be unambiguously allocated 
to each bandwidth. This prevents any blocking of a bandwidth by another 
bandwidth. The disadvantage of this is that there is no flexibility for distributing the 
transmission capacity and, thus, an ineffective mode of operation results with 
1 0 changing requirements. 

Another possibility lies in the entire transmission capacity being 
unrestrictedly available to all bandwidths up to the limit of capacity. Although this 
makes it possible to achieve optimum utilization, there is the possibility that the 
transmission of individual bandwidths is blocked by other bandwidths due to the 
15 high utilization of the data network. If a maximum capacity is reserved for each 
individual bandwidth in an improvement of this method, this leads to good 
protection against blocking between the bandwidths but to a low system efficiency. 

Another possibility lies in basically providing the total transmission 
capacity to all bandwidths but to stop requests for transmitting data of a particular 
20 bandwidth as soon as the total available data transmission capacity drops below a 
certain threshold value. This method is called "sum limitation" or "trunk 
reservation" and is, in most cases, used together with priority allocations for certain 
requirements. The disadvantage of this method is that reservations are still 
maintained even at high overloads of certain bandwidths and, as a result, free 
25 capacity is wasted. This results in higher blocking probabilities for the other 
bandwidths in each case. 

A method for reserving transmission capacities, and for selecting 
requirements for data streams of different bandwidth to be transmitted in digital 
data transmission networks having a maximum transmission rate, similar to the 
30 present invention, is known from European patent application EP 0 449 480 A3. In 
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this document, it is proposed to accept a request for transmission of data having a 
certain bandwidth bj only if predetermined criteria with respect to the utilization of 
the data network are met. In this arrangement, various criteria are proposed, all of 
which relate to a dynamically varying total reserved data transmission capacity. 
5 Furthermore, reference is made to the European Patent Application 

EP 0 798 942 A2 which discloses a method for reserving transmission capacities 
and for selecting requirements for data streams of different bandwidth to be 
transmitted in digital data transmission networks with a maximum transmission rate 
b,„j^, such that: 

1 0 - a particular transmission capacity is available which is smaller than or equal 
to the maximum transmission rate b,^^^; 

certain bandwidths or bandwidth groups bj having data transmission rates S; 
are in use; 

certain data transmission rates r, are reserved for certain bandwidths or 
15 bandwidth groups b; ; 

a request for transmitting data having a particular bandwidth or bandwidth 
group bj only is accepted if predefined criteria with respect to the utilization of the 
data network are met; and 

a request for transmitting data having a certain bandwidth bj is accepted only 
20 if the unused data transmission capacity is greater than or equal to the sum of the 
reserved data transmission rates, with the exception of the reserved data 
transmission rate rj for the requesting bandwidth or bandwidth group bj even after 
the transmission has been accepted 

It is, therefore, an object of the present invention to specify another method 
25 for reserving transmission capacities and for selecting requests for data streams of 
different bandwidths to be transmitted in digital data transmission networks having 
a maximiim transmission rate with an improved and simplified criterion for the 
acceptance or rejection of a request for data transmission. It is a further object of 
the present invention to specify a data switching center which has an improved 
30 algorithm for accepting or rejecting a request for data transmission. 
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SUMMARY OF THE INVENTION 

Accordingly, the present invention proposes to improve tlie known method 
for reserving transmission capacities and for selecting requests for data streams of 
different bandwidth which are to be transmitted in digital data transmission 
5 networks having a maximum transmission rate. In the case of this method, a 
particular transmission capacity is available which is less than or equal to the 
maximum transmission rate and, furthermore, certain bandwidths or bandwidth 
groups have particular data transmission rates in use, certain data transmission rates 
r; are reserved for certain bandwidths or bandwidth groups b„ a request for 
1 0 transmitting data having a particular bandwidth or bandwidth group bj is only 

accepted if predetermined criteria with respect to the utilization of the data network 
are met, and a request for transmitting data having a certain bandwidth bj is 
accepted only if the unused data transmission capacity is greater than or equal to the 
sum of the reserved data transmission rates, with the exception of the reserved data 
1 5 transmission rate for the requesting bandwidth or bandwidth group bj, even after 
the transmission has been accepted. The improvement is designed such that; 

particular data transmission rates r^ (with i = 1 to n) are reserved for n 

bandwidths or bandwidth groups b, (with i = 1 to n); 

threshold values p; (with i = 1 to n) are established for each particular 
20 bandwidth or bandwidth group bj; 

the loading s, of the data transmission network with respect to the individual 

bandwidths b, is observed; 

when a loading Sj of the threshold value Pj (with j element of values i) of the 
bandwidth or bandwidth group bj is exceeded, the reservation of data 
25 transmission rates r, is canceled for this bandwidth or bandwidth group hf, 

and 

the request for transmitting data having this particular bandwidth or 
bandwidth group bj is only accepted if the unoccupied data transmission 
capacity then available can still meet all reservations ri, (with k = 1 to j - 1 
30 and j + 1 to n) of all remaining bandwidths 
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or bandwidth groups b,, with uncancelled reservations even after the request 
has been accepted. 

An advantageous embodiment of the method of the present invention 
provides can consist in that the reserved data transmission rates r; are integral 
5 muhiples (with ri = n * bi and n = 0, 1, 2, ...) of the respective bandwidths or of the 
largest bandwidth of the respective bandwidth group b,. The result of this measure 
is that no urmecessary capacity is wasted in the reserved data transmission rates r^. 

Another embodiment of the present invention provides that a second 
threshold value pp^ which is smaller than the first threshold value pj is determined at 
10 least for a bandwidth b„ and when this threshold value ppi of the data transmission 
load s, utilized is reached, the value of the reserve data transmission capacity r; is 
reduced. 

According to the current data transmission standards, it is advantageous if 
the bandwidths b; are assumed to be integral multiples of 64 kbit/s (N x 64 kbit/s). 
1 5 The method according to the present invention can be advantageously used 

in a digital telecommunication network, especially an ISDN network, a digital 
mobile radio network or also in an ATM (asynchronous transfer mode) network. 

According to the present invention, a data switching center is also proposed 
which can carry out the method represented above. Such embodiment includes 
20 microprocessor-controlled switching facilities, the programming of which exhibits 
algorithms according to the method according to the present invention. 

Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Preferred 
Embodiments and the Drawings. 
25 DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a diagrammatic representation of the utilization and 
reservation situation of a data transmission link with no data traffic occurring; 

Figure 2 shows a load situation of a data transmission network having low 

load; 
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Figijre 3 shows a load situation of a data transmission network having a data 
traffic volume just below a maximum threshold; 

Figure 4 shows a load situation of a data transmission network as in Figure 
3, whereupon a further request for data transmission is made; 
5 Figure 5 shows an effect of a transgression of a second threshold value on 

reserved data transmission capacity in a data transmission network; and 

Figure 6 shows a load situation of the data transmission network wherein 
the load on first and second bandwidths is so low that reservations on first and third 
bandwidths are active and, at the same time, the loading by the second bandwidth is 
10 so great that there is no more associated reservation. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Figure 1 diagrammatically shows the utilization and reservation situation of 
a data transmission link in which there is no data traffic taking place. Along the 
ordinate, the data transmission capacity is plotted in integral multiples of 64 kbit/s 
15 and along the abscissa, the total capacity of the data transmission system is shown 
in a bar chart, the individual reserved data transmission capacities rj to being 
shown shaded within the total capacity. Adjacently to the right of that, the 
transmission capacities utilized and reserved by the individual bandwidths bj to bj 
are set up. 

20 Three bandwidths b; with one times 64 kbit/s, bj with twice 64 kbit/s and bj 

with six times 64 kbit/s are again shown separately, by way of example. Since there 
is no data traffic in the present case, the bars above the corresponding bandwidths 
in each case consist only of the reserved data transmission capacity r, to rj. In 
addition, the magnitude of the fixed threshold values Pi to P3 is drawn allocated to 

25 the corresponding bandwidths and the second threshold value ppj is drawn for 
bandwidth bj. 

In addition, the shading relationships are shown in this and in all other 
figures, and below these the numerical values of the corresponding bars are shown 
in a table. 
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Figure 2 shows a load situation of the data transmission network with low 
load. The left-hand bar shows the total data transmission capacity as it is divided 
into the utilized areas Sj to S3 and the reserved areas to r3 of the individual 
bandwidths and an additional free data transmission capacity which is available for 
5 everyone. On the right-hand side, the corresponding divisions are allocated to the 
individual bandwidths bj to hy In the bandwidths, the individual data transmission 
capacities S; to S3 used are in each case shown, and the reserved data transmission 
capacity ri to r3 allocated to the respective bandwidth. In addition, the 
predetermined threshold values pi to pj are specified for the individual bandwidths. 

10 Also, a second threshold value ppj, starting from which the reserved data 

transmission capacity of this bandwidth decreases, is also shown at bandwidth bj. 
All bandwidths are utilized to a relatively low degree so that the sum of the 
reserved bandwidths r, to r3 is much smaller than the free data transmission capacity 
accessible to all bandwidths. The threshold p; is not reached in any bandwidth and 

15 there is no protective mechanism in force. Thus, new requests for data transmission 
can be accepted without restriction. 

Figure 3 shows a load situation of the data transmission network in which a 
data traffic volume which is just below the threshold pj already exists in bandwidth 
b2. If a further request for data transmission is made for this bandwidth bj, a 

20 situation as shown in Figure 4 results in accordance with the present invention. 

Although the request for bj has been accepted here since the magnitude of the total 
unused data transmission capacity is greater than the sum of the reserved data 
transmission capacities and of the other bandwidths, the reserved data 
transmission capacity rj is canceled since the threshold P2 has been exceeded for bj, 

25 and thus additional freely available data transmission capacity is provided. 

In Figure 5, finally, the effect of a transgression of the second threshold 
value pPj (if such a threshold value has been determined) on the reserved data 
transmission capacity is shown via bandwidth h^. When this threshold value ppj 
is exceeded, the reserved data transmission capacity is reduced by a certain 

30 factor, by one half in this case. Due to this reduction of the reserved capacities, the 
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freely available area is correspondingly increased and provides slightly more free 
data transmission capacity for all bandwidths in situations of high loading. 

Although the load situation of the data transmission network is already 
relatively high in Figures 3-5 and the reservations for the data transmission capacity 
5 have been partially canceled, requests for data transmission can still be accepted for 
all bandwidths since, in spite of the additional transmission, the unused capacity of 
the data transmission network still remains greater than the reserved capacities of 
the other bandwidths. However, this situation changes with a load situation as 
shown in Figure 6. The load on the bandwidths bj and bj is so low in this case that 

10 reservations rj and are active. At the same time, the loading by bandwidth bj is so 
great that there is no more reservation in this case. In addition, the free data 
transmission capacity has shrunk greatly due to the high utilization rate. 

According to the present invention, a request for further data transmission 
with bandwidth bj is rejected under this load situation since the sum of r, and 

1 5 would be greater than the unused capacity then still remaining with an imagined 
acceptance of the request. 

Another request for further data transmission with bandwidth b, would be 
accepted since the sum of rj and r3 ( having the value 0 since this reservation has 
already been canceled) would be less than the unused capacity then still remaining 

20 with an imagined acceptance of this request. Similarly, a possible request for data 
transmission with bandwidth b3 would be accepted on the basis of the same criteria. 

Overall, the method of the present invention with, respectively, a switching 
center equipped to carry out this method, has the result that the data transmission 
network operates effectively and with little blocking probability even at the edge of 

25 its design capacity. In addition, it responds flexibly to different load requirements 
of different bandwidths, is stable in the case of small deviations from its design 
capacity, does not trigger any blocking of other bandwidths with a large overload of 
one bandwidth, both treats bandwidths of different magnitude with approximately 
equal chances, i.e. behaves "fairly", and, finally, allows very simple administration 

30 of the data traffic due to the simple algorithm. 
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Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 
5 ABSTRACT OF THE DISCLOSURE 

A method, and data switching center, for reserving transmission capacities 
and for selecting requests for data streams of different bandwidth to be transmitted 
in digital data transmission networks. The method and the data switching center 
are characterized by the fact that a request for transmitting data having a certain 
10 bandwidth is accepted only if the unused data transmission capacity is greater than 
or equal to the sum of the reserved data transmission rates, with the exception of 
the reserved data transmission rate for the requesting bandwidth or bandwidth 
group, even after the transmission has been accepted. 
In the claims: 

15 On page 11, cancel hne 1, and substitute the following left-hand justified 

heading therefor: 
I Claim as My Invention: 

Please cancel claims 1-10, without prejudice, and substitute the following 
claims therefor: 

20 11. A method for reserving transmission capacities and for selecting 

requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate, the method 
comprising the steps of: 

making available a particular transmission capacity which is less than or 
25 equal to the maximum transmission rate; 

reserving particular data transmission rates for particular bandwidths or 
bandwidth groups; 

establishing threshold values for each of the particular bandwidths or 
bandwidth groups; 
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effecting a loading of a data transmission network with respect to the 
particular bandwidths or bandwidth groups; 

canceling a reservation of data transmission rates for the particular 
bandwidth or bandwidth group when a loading of the threshold value of the 
5 particular bandwidth or bandwidth group is exceeded; and 

accepting a request for transmitting data having the particular bandwidth or 
bandwidth group only if an unoccupied data transmission capacity then available 
can still meet all reservations of all remaining bandwidths or bandwidth groups 
with uncancelled reservations even after the request has been accepted. 

10 

12. A method for reserving transmission capacities and for selecting 
requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 1 1 , 
wherein the reserved data transmission rates are integral multiplies of, respectively, 

1 5 the particular bandwidth or a greatest bandwidth of the particular bandwidth group. 

13. A method for reserving transmission capacities and for selecting 
requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 11, 

20 wherein upon acceptance of the request for transmission, a reserved area of the data 
transmission rate is occupied, at least partially, if there is no other free data 
transmission capacity available. 

14. A method for reserving transmission capacities and for selecting 
25 requests for data streams of different bandwidths to be transmitted in digital data 

transmission networks having a maximum transmission rate as claimed in claim 13, 
wherein if a reserved data transmission capacity is completely utilized, no further 
requests for transmitting data having this particular bandwidth or bandwidth group 
are accepted. 

30 
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15. A method for reserving transmission capacities and for selecting 
requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 11, 
further comprising the steps of: 
5 determining a second threshold value which is smaller than the first 

threshold value for a particular bandwidth; 

reducing a value of reserved data transmission capacity when the second 
threshold value of the data transmission load is reached. 

10 16. A method for reserving transmission capacities and for selecting 

requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 1 1 , 
wherein the particular bandwidths are integral multiples of 64 kbit/s. 

15 17. A method for reserving transmission capacities and for selecting 

requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 1 1, 
wherein the data transmission network is an ISDN digital telecommunication 
network. 

20 

18. A method for reserving transmission capacities and for selecting 
requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 11, 
wherein the data transmission network is a digital mobile radio network. 

25 

19. A method for reserving transmission capacities and for selecting 
requests for data streams of different bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission rate as claimed in claim 11, 
wherein the data transmission network is an ATM network. 
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20. A data switching center for reserving transmission capacities and for 
selecting requests for data streams of different bandwidths to be transmitted in 
digital data transmission networks having a maximum transmission rate, the data 
switching center comprising: 
5 means for making available a particular transmission capacity which is less 

than or equal to the maximum transmission rate; 

means for reserving particular data transmission rates for particular 
bandwidths or bandwidth groups; 

means for establishing threshold values for each of the particular 
1 0 bandwidths or bandwidth groups; 

means for effecting a loading of a data transmission network with respect to 
the particular bandwidths or bandwidth groups; 

means for canceling a reservation of data transmission rates for a particular 
bandwidth or bandwidth group when a loading of the threshold value of the 
1 5 particular bandwidth or bandwidth group is exceeded; and 

means for accepting a request for transmitting data having the particular 
bandwidth or bandwidth group only if an unoccupied data transmission capacity 
then available can still meet all reservations of all remaining bandwidths or 
bandwidth groups with uncancelled reservations even after the request has been 
20 accepted. 

REMARKS 

The present amendment makes editorial changes and corrects typographical 
errors in the specification, which includes the Abstract, in order to conform the 
specification to the requirements of United States Patent Practice. No new matter is 
25 added thereby. Attached hereto is a marked-up version of the changes made to the 
specification by the present amendment. The attached page is captioned " Version 
With Markings To Show Changes Made". 

In addition, the present amendment cancels original claims 1-10 in favor of 
new claims 1 1-20. Claims 1 1-20 have been presented solely because the revisions 
30 by red-lining and underlining which would have been necessary in claims 1 - 1 0 in 



order to present those claims in accordance with preferred United States Patent 
Practice would have been too extensive, and thus would have been too burdensome. 
The present amendment is intended for clarification purposes only and not for 
substantial reasons related to patentability pursuant to 35 USC §§103, 102, 103 or 
1 12. Indeed, the cancellation of claims 1-10 does not constitute an intent on the 
part of the Applicant to surrender any of the subject matter of claims 1-10. 
Early consideration on the merits is respectfully requested. 
Respectfully submitted. 



(Reg. No. 39,056) 
William E. Vaughaiff 
Bell, Boyd & Lloyd LLC 
P.O.Box 1135 

Chicago, Illinois 60690-1 135 
(312) 807-4292 
Attorneys for Applicant 
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VERSIONS WITH MARKINGS TO SHOW CHANGES MADE 



In The Specification: 

The Specification of the present appHcation, including the Abstract, has been 
amended as follows: 

SPECIFICATION 
TITLE 

5 Rcsorv^cd capacit;'^ method for digital data tran s mission nct^vorlts and data 

switching center 
RESERVED CAPACITY METHOD FOR DIGITAL DATA 
TRANSMISSION NETWORKS AND DATA SWITCHING CENTER 
BACKGROUND OF THE INVENTION 

10 DcGcription 

Field of the Invention 

The present invention relates to a method for reserving transmission 
capacities and for selecting requests for data streams of different bandwidth to be 
transmitted in digital data transmission networks having a maximum transmission 

1 5 rate, a particular transmission capacity being available which is less than or equal to 
the maximum transmission rate and, furthermore, certain bandwidths or bandwidth 
groups having particular data transmission rates in use , certai n . Certain data 
transmission rates r, being are reserved for certain bandwidths or bandwidth groups 
bj, and a request for transmitting data having a particular bandwidth or bandwidth 

20 group bj only being is accepted if predetermined criteria with respect to the 

utilization of the data network are met. In addition, the present invention relates to a 
data switching center. 
Description of the Prior Art 

Digital data transmission networks such as, for example, digital wire- 

25 connected telecommunication networks, mobile radio networks or ATM networks, 
pose the problem of appropriately dividing the total data transmission capacity over 
various services of different bandwidth. An example of this is the ISDN (Integrated 
Services Digital Network) which transmits voice data traffic in parallel at 

15 



1 X 64 kbit/s, pure data traffic at 128 kbit/s = 2x64 kbit/s and video signals at 
384 kbit/s = 6x64 kbit/s. If a number of users are simultaneously dialing in for the 
individual services, there must be a decision criterion according to which the 
requirements for data transmission of the users are regulated and the total data 
5 transmission capacity is distributed over the services and within the services of 
different bandwidths. 

It is obvious that the type of distribution of the data transmission capacity 
over the individual services is an essential criterion for the effectiveness and 
operational reliability of the data network. The aim of the distribution criterion is 
10 that the network: 

- is to operate effectively and with little blocking probability even at the edge of its 
design capacity; 

- is to respond flexibly to different load requirements of different bandwidths; 

- should be stable in the case of small deviations from its design capacity; 
15 - a large overload at one bandwidth should not trigger any blocking of other 

bandwidths; 

- both bandwidths of different magnitude should be treated with approximately 
equal chances ("fairness"); and 

- the administration of the data traffic should be simple. 

20 Different distribution criteria and algorithms can be used for largely 

meeting the abovementioned criteria. 

For example, certain transmission channels can be unambiguously allocated 

to each bandwidth. This prevents any blocking of a bandwidth by another 

bandwidth. The disadvantage of this is that there is no flexibility for distributing the 
25 transmission capacity and^ thus^ an ineffective mode of operation resuhs with 

changing requirements. 

Another possibility consists in that lies in the entire transmission capacity is 

being unrestrictedly available to all bandwidths up to the limit of capacity. 

Although this makes it possible to achieve optimum utilization, there is the 
30 possibility that the transmission of individual bandwidths is blocked by other 

16 



bandwidths due to the high utilization of the data network. If a maximum capacity 
is reserved for each individual bandwidth in an improvement of this 
method, this leads to good protection against blocking between the bandwidths but 
to a low system efficiency. 
5 Another possibility consists lies in basically providing the total transmission 

capacity to all bandwidths but to stop requests for transmitting data of a particular 
bandwidth as soon as the total available data transmission capacity drops below a 
certain threshold value. This method is called "sum limitation" or "trunk 
reservation" and is^, in most cases, used together with priority allocations for certain 

10 requirements. The disadvantage of this method is that reservations are still 
maintained even at high overloads of certain bandwidths and, as a result, free 
capacity is wasted. This results in higher blocking probabilities for the other 
bandwidths in each case. 

A method for reserving transmission capacities, and for selecting 

15 requirements for data streams of different bandwidth to be transmitted in digital 
data transmission networks having a maximum transmission rate, similar to the 
present invention, is known from European patent application EP 0 449 480 A3. In 
this document, it is proposed to accept a request for transmission of data having a 
certain bandwidth bj only if predetermined criteria with respect to the utilization of 

20 the data network are met. In this arrangement, various criteria are proposed, all of 
which relate to a dynamically varying total reserved data transmission capacity. 

Furthermore, reference is made to the European Patent Application 
EP 0 798 942 A2 which discloses a method for reserving transmission capacities 
and for selecting requirements for data streams of different bandwidth to be 

25 transmitted in digital data transmission networks with a maximum transmission rate 
bmax' such that: 

a particular transmission capacity being is available which is smaller than or 
equal to the maximum transmission rate b,j,aj.?i 

certain bandwidths or bandwidth groups b; having data transmission rates s^ 
30 are in use-: 
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certain data transmission rates r, being are reserved for certain bandwidths or 
bandwidth groups b, ^ 

a request for transmitting data having a particular bandwidth or bandwidth 
group bj only being is accepted if predefined criteria with respect to the utilization 
5 of the data network are met? ; and 

in which a request for transmitting data having a certain bandwidth bj is 
accepted only if the unused data transmission capacity is greater than or equal to the 
sum of the reserved data transmission rates, with the exception of the reserved data 
transmission rate rj for the requesting bandwidth or bandwidth group bj even after 
1 0 the transmission has been accepted 

It is the . therefore, an object of the present invention to specify another 
method for reserving transmission capacities and for selecting requests for data 
streams of different bandwidths to be transmitted in digital data transmission 
networks having a maximum transmission rate with an improved and simplified 
15 criterion for the acceptance or rejection of a request for data transmission. It is alse 
the a further object of the present invention to specify a data switching center which 
has an improved algorithm for accepting or rejecting a request for data 
transmission. 

SUMMARY OF THE INVENTION 

20 Accordingly, the inventor the present invention proposes to improve the 

known method for reserving transmission capacities and for selecting requests for 
data streams of different bandwidth which are to be transmitted in digital data 
transmission networks having a maximum transmission rate^^ . In the case of 
which this method^ a particular transmission capacity is available which is less than 

25 or equal to the maximum transmission rate and, furthermore, certain bandwidths or 
bandwidth groups have particular data transmission rates in use, certain data 
transmission rates r; are reserved for certain bandwidths or bandwidth groups b;, a 
request for transmitting data having a particular bandwidth or bandwidth group bj is 
only accepted if predetermined criteria with respect to the utilization of the data 

30 network are met, and a request for transmitting data having a certain bandwidth bj is 
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accepted only if the unused data transmission capacity is greater than or equal to the 
sum of the reserved data transmission rates, with the exception of the reserved data 
transmission rate rj for the requesting bandwidth or bandwidth group bj, even after 
the transmission has been accepted , to the extent . The improvement is designed 
5 such that: 

particular data transmission rates r, (with i = 1 to n) are reserved for n 
bandwidths or bandwidth groups b^ (with i = 1 to n)-; 
threshold values p, (with i = 1 to n) are established for each particular 
bandwidth or bandwidth group b^i 
10 - the loading S; of the data transmission network with respect to the individual 
bandwidths b; is observed^i «i4^ 

when a loading Sj of the threshold value Pj (with j element of values i) of the 
bandwidth or bandwidth group bj is exceeded, the reservation of data 
transmission rates rj is canceled for this bandwidth or bandwidth group bj^; 

15 and 

the request for transmitting data having this particular bandwidth or 
bandwidth group bj is only accepted if the unoccupied data transmission 
capacity then available can still meet all reservations r,, (with k = 1 to j - 1 
and j + 1 to n) of all remaining bandwidths 

20 or bandwidth groups b,, with uncancelled reservations even after the request 

has been accepted. 

An advantageous embodiment of the method of the present invention 
provides can consist in that the reserved data transmission rates r, are integral 
multiples (with ri = n * bi and n = 0, 1,2, ...) of the respective bandwidths or of the 
25 largest bandwidth of the respective bandwidth group b;. The result of this measure 
is that no unnecessary capacity is wasted in the reserved data transmission rates r;. 

Another improvement of the concept according to embodiment of the 
present invention consisto in provides that a second threshold value pp, which is 
smaller than the first threshold value p; is determined at least for a bandwidth b;. 
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and when this threshold value ppi of the data transmission load S; utilized is 
reached, the value of the reserve data transmission capacity r, is reduced. 

According to the current data transmission standards, it is advantageous if 
the bandwidths b, are assumed to be integral multiples of 64 kbit/s (N x 64 kbit/s). 
5 The method according to the present invention can be advantageously used 

in a digital telecommunication network, especially an ISDN network, a digital 
mobile radio network or also in an ATM (asynchronous transfer mode) network. 

According to the present invention, a data switching center is also proposed 
which , to achieve the object of the invention, has means which can carry out the 
1 0 metho d repre sented above . These means essentially consist of Such embodiment 
includes microprocessor-controlled switching facilities, the programming of which 
exhibits algorithms according to the method according to the present invention. 

Further embodiments, additional features and advantages of the im^ention 
are obtained from the subsequent description of a preferred exemplary embodiment, 
15 referring to the drawings, and from the subclaims. 

In the text which follows, the invention will be explained in further detail, 
referring to a drawing, in which: 

Figure 1 6 is a diagrammatic representation of different load situations of a 
data transmission network. 
20 Additional features and advantages of the present invention are described in, 

and will be apparent from, the following Detailed Description of the Preferred 
Embodiments and the Drawings. 

DESCRIPTION OF THE DRAWINGS 
Figure 1 shows a diagrammatic representation of the utilization and 
25 reservation situation of a data transmission link with no data traffic occurring: 

Figure 2 shows a load situation of a data transmission network having low 

load; 

Figure 3 shows a load situation of a data transmission network having a data 
traffic volume just below a maximum threshold; 
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Figure 4 shows a load situation of a data transmission network as in Figure 
3. whereupon a further request for data transmission is made; 

Figure 5 shows an effect of a transgression of a second threshold value on 
reserved data transmission capacity in a data transmission network: and 
5 Figure 6 shows a load situation of the data transmission network wherein 

- the load on first and second bandwidths is so low that reservations on first and third 
bandwidths are active and, at the same time, the loading by the second bandwidth is 
so great that there is no more associated reservation. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 Figure 1 diagrammatically shows the utilization and reservation situation of 

a data transmission link in which there is no data traffic taking place. Along the 
ordinate, the data transmission capacity is plotted in integral multiples of 64 kbit/s 
and along the abscissa, the total capacity of the data transmission system is shown 
in a bar chart, the individual reserved data transmission capacities to rj being 
1 5 shown shaded within the total capacity. Adjacently to the right of that, the 

transmission capacities utilized and reserved by the individual bandwidths bj to bj 
are set up. 

Three bandwidths bi with one times 64 kbit/s, bj with twice 64 kbit/s and bj 
with six times 64 kbit/s are again shown separately^ by way of example. Since there 
20 is no data traffic in the present case, the bars above the corresponding bandwidths 
in each case consist only of the reserved data transmission capacity r, to r^. In 
addition, the magnitude of the fixed threshold values pi to pj is drawn allocated to 
the corresponding bandwidths and the second threshold value ppj is dravm for 
bandwidth b3. 

25 In addition, the shading relationships are shown in this and in all other 

figures^ and below these the numerical values of the corresponding bars are shown 
in a table. 

Figure 2 shows a load situation of the data transmission network with low 
load. The left-hand bar shows the total data transmission capacity as it is divided 
30 into the utilized areas Sj to S3 and the reserved areas r, to r3 of the individual 
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bandwidths and an additional free data transmission capacity which is available for 
everyone. On the right-hand side, the corresponding divisions are allocated to the 
individual bandwidths b, to b,. In the bandwidths, the individual data transmission 
capacities to S3 used are in each case shown, and the reserved data transmission 
5 capacity to r3 allocated to the respective bandwidth. In addition, the 

predetermined threshold values Pi to pj are specified for the individual bandwidths. 
In addition Also , a second threshold value pp2, starting from which the reserved 
data transmission capacity of this bandwidth decreases, is also shown at bandwidth 
bj. All bandwidths are utilized to a relatively low degree so that the sum of the 

10 reserved bandwidths Tj to r3 is much smaller than the free data transmission capacity 
accessible to all bandwidths. The threshold p; is not reached in any bandwidth and 
there is no protective mechanism in force. Thus, new requests for data transmission 
can be accepted without restriction. 

Figure 3 shows a load situation of the data transmission network in which a 

1 5 data traffic volume which is just below the threshold pj already exists in bandwidth 
bj. If then a further request for data transmission is made for this bandwidth bj, a 
situation as shown in figure FiRure 4 results in accordance with the present 
invention. Although the request for bj has been accepted here since the magnitude 
of the total unused data transmission capacity is greater than the sum of the 

20 reserved data transmission capacities and r3 of the other bandwidths, the reserved 
data transmission capacity rj is canceled since the threshold P2 has been exceeded 
for hj, and thus additional freely available data transmission capacity is provided. 

In figure Figure 5, finally, the effect of a transgression of the second 
threshold value pp3 £if such a threshold value has been determined) on the reserved 

25 data transmission capacity is shown by means of via bandwidth b3. When this 
threshold value ppj is exceeded ao shown in this figure , the reserved data 
transmission capacity r3 is reduced by a certain factor, by one half in this case. Due 
to this reduction of the reserved capacities, the freely available area is 
correspondingly increased and provides slightly more free data transmission 

30 capacity for all bandwidths in situations of high loading. 



Although the load situation of the data transmission network is already 
relatively high in figures Figures 3-5 and the reservations for the data transmission 
capacity have been partially canceled, requests for data transmission can still be 
accepted for all bandwidths since, in spite of the additional transmission, the 
5 unused capacity of the data transmission network still remains greater than the 
reserved capacities of the other bandwidths in each case . However, this situation 
changes with a load situation as shown in figure Figure 6. The load on the 
bandwidths bi and bj is so low in this case that reservations r, and r3 are active. At 
the same time, the loading by bandwidth b2 is so great that there is no more 

10 reservation in this case. In addition, the free data transmission capacity has shrunk 
greatly due to the high utilization rate. 

According to the concept of the present invention, a request for further data 
transmission with bandwidth bj is rejected under this load situation since the sum of 
r, and r3 would be greater than the unused capacity then still remaining with an 

1 5 imagined acceptance of the request. 

Another request for further data transmission with bandwidth bi would be 
accepted since the sum of and £ r2 having the value 0 since this reservation has 
already been canceled) would be less than the unused capacity then still remaining 
with an imagined acceptance of this request. Similarly, a possible request for data 

20 transmission with bandwidth would be accepted on the basis of the same criteria. 

Overall, the method according to of the present invention with, respectively, 
a switching center equipped with means for carrying to carry out this method, has 
the result that the data transmission network operates effectively and with little 
blocking probability even at the edge of its design capacity- . In addition, it 

25 responds flexibly to different load requirements of different bandwidths, is stable in 
the case of small deviations from its design capacity, does not trigger any blocking 
of other bandwidths with a large overload of one bandwidth, both treats bandwidths 
of different magnitude with approximately equal chances, i.e. behaves "fairly", and, 
finally, allows very simple administration of the data traffic due to the simple 

30 algorithm. 
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Although the present invention has been described with reference to specific 
embodiments, those of skill in the art will recognize that changes may be made 
thereto without departing from the spirit and scope of the invention as set forth in 
the hereafter appended claims. 
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Abstract 

ABSTRACT OF THE DISCLOSURE 

Reser\^ed capacity method for digital data transmission networks and data 
switching center 

5 The invention relates to a A method , and data switching center, for 

reserving transmission capacities and for selecting requests for data streams of 
different bandwidth to be transmitted in digital data transmission networks. ?%te 
invention also relates to a data switching center. The method and the data switching 
center are characterized by the fact that a request for transmitting data having a 
10 certain bandwidth is accepted only if the unused data transmission capacity is 
greater than or equal to the sum of the reserved data transmission rates, with the 
exception of the reserved data transmission rate for the requesting bandwidth or 
bandwidth group, even after the transmission has been accepted. 
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Description 

Reserved-capacity method for digital data transmission 
networks and data switching center 

5 

The invention relates to a method for reserving 
transmission capacities and for selecting requests for 
data streams of different bandwidth to be transmitted 
in digital data transmission networks having a maximum 

10 transmission rate, a particular transmission capacity 
being available which is less than or equal to the 
maximum transmission rate and, furthermore, certain 
bandwidths or bandwidth groups having particular data 
transmission rates in use, certain data transmission 

15 rates ri being reserved for certain bandwidths or 
bandwidth groups bi, and a request for transmitting 
data having a particular bandwidth or bandwidth group 
bj only being accepted if predetermined criteria with 
respect to the utilization of the data network are met. 

20 In addition, the invention relates to a data switching 
center . 

Digital data transmission networks such as, for 
example, digital wire-connected telecommunication 

25 networks, mobile radio networks or ATM networks, pose 
the problem of appropriately dividing the total data 
transmission capacity over various services of 
different bandwidth. An example of this is the ISDN 
(Integrated Services Digital Network) which transmits 

30 voice data traffic in parallel at 1 x 64 kbit/s, pure 
data traffic at 128 kbit/s = 2 x 64 kbit/s and video 
signals at 384 kbit/s = 6 x 64 kbit/s. If a number of 
users are simultaneously dialing in for the individual 
services, there must be a decision criterion according 

35 to which the requirements for data transmission of the 
users are regulated and the total data transmission 
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capacity is distributed over the services and within 
the services of different bandwidths . 



AMENDED SHEET 



04-18-2001 
199901064 WO 



- 2 - 



EP 00000024 



It is obvious that the type of distribution of the data 
transmission capacity over the individual services is 
an essential criterion for the effectiveness and 
operational reliability of the data network. The aim of 
5 the distribution criterion is that the network: 

- is to operate effectively and with little blocking 
probability even at the edge of its design capacity 

- is to respond flexibly to different load requirements 
of different bandwidths 

10 - should be stable in the case of small deviations from 
its design capacity 

- a large overload at one bandwidth should not trigger 
any blocking of other bandwidths 

- both bandwidths of different magnitude should be 
15 treated with approximately equal chances ("fairness") 

and 

- the administration of the data traffic should be 
simple . 

20 Different distribution criteria and algorithms can be 
used for largely meeting the abovementioned criteria. 

For example, certain transmission channels can be 
unambiguously allocated to each bandwidth. This 
25 prevents any blocking of a bandwidth by another 
bandwidth. The disadvantage of this is that there is no 
flexibility for distributing the transmission capacity 
and thus an ineffective mode of operation results with 
changing requirements. 

30 

Another possibility consists in that the entire 
transmission capacity is unrestrictedly available to 
all bandwidths up to the limit of capacity. Although 
this makes it possible to achieve optimum utilization, 
35 there is the possibility that the transmission of 
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individual bandwidths is blocked by other bandwidths 
due to the high utilization of the data network. If a 
maximum capacity is reserved for each individual 
bandwidth in an improvement of this 
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method, this leads to good protection against blocking 
between the bandwidths but to a low system efficiency. 

Another possibility consists in basically providing the 
5 total transmission capacity to all bandwidths but to 
stop requests for transmitting data of a particular 
bandwidth as soon as the total available data 
transmission capacity drops below a certain threshold 
value. This method is called "sum limitation" or "trunk 

10 reservation" and is in most cases used together with 
priority allocations for certain requirements . The 
disadvantage of this method is that reservations are 
still maintained even at high overloads of certain 
bandwidths and, as a result, free capacity is wasted. 

15 This results in higher blocking probabilities for the 
other bandwidths in each case. 

A method for reserving transmission capacities, and for 
selecting requirements for data streams of different 

20 bandwidth to be transmitted in digital data 
transmission networks having a maximum transmission 
rate, similar to the invention, is known from European 
patent application EP 0 449 480 A3. In this document, 
it is proposed to accept a request for transmission of 

25 data having a certain bandwidth bj only if 
predetermined criteria with respect to the utilization 
of the data network are met. In this arrangement, 
various criteria are proposed, all of which relate to a 
dynamically varying total reserved data transmission 

30 capacity. 

Furthermore, reference is made to the European Patent 
Application EP 0 798 942 A2 which discloses a method 
for reserving transmission capacities and for selecting 
35 requirements for data streams of different bandwidth 
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in digital data transmission networks with a maximum 
transmission rate bmax, 

- a particular transmission capacity being available 
which is smaller than or equal to the maximum 
transmission rate b^axr 

certain bandwidths or bandwidth groups bi having 
data transmission rates si in use, 

certain data transmission rates ri being reserved 
for certain bandwidths or bandwidth groups bi, 

- a request for transmitting data having a 
particular bandwidth or bandwidth group bj only being 
accepted if predefined criteria with respect to the 
utilization of the data network are met, 

in which a request for transmitting data having a 
certain bandwidth bj is accepted only if the unused data 
transmission capacity is greater than or equal to the 
sum of the reserved data transmission rates, with the 
exception of the reserved data transmission rate rj for 
the requesting bandwidth or bandwidth group bj even 
after the transmission has been accepted. 



It is the object of the invention to specify another 
method for reserving transmission capacities and for 
selecting requests for data streams of different 
bandwidths to be transmitted in digital data 
transmission networks having a maximum transmission 
rate with an improved and simplified criterion for the 
acceptance or rejection of a request for data 
transmission. It is also the object of the invention to 
specify a data switching center which has an improved 
algorithm for accepting or rejecting a request for data 
transmission . 



Accordingly, the inventor proposes to improve the known 
method for reserving transmission capacities and for 
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selecting requests for data streams of different 
bandwidth which are to be transmitted in digital 
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data transmission networks having a maximum 
transmission rate, in the case of which method a 
particular transmission capacity is available which is 
less than or equal to the maximum transmission rate 
5 and, furthermore, certain bandwidths or bandwidth 
groups have particular data transmission rates in use, 
certain data transmission rates ri are reserved for 
certain bandwidths or bandwidth groups bi, a request 
for transmitting data having a particular bandwidth or 

10 bandwidth group bj is only accepted if predetermined 
criteria with respect to the utilization of the data 
network are met, and a request for transmitting data 
having a certain bandwidth bj is accepted only if the 
unused data transmission capacity is greater than or 

15 equal to the sum of the reserved data transmission 
rates, with the exception of the reserved data 
transmission rate rj for the requesting bandwidth or 
bandwidth group bj , even after the transmission has 
been accepted, to the extent that: 

20 - particular data transmission rates ri (with i = 1 
to n) are reserved for n bandwidths or bandwidth 
groups bi (with i = 1 to n) , 

threshold values p^ (with i = 1 to n) are 
established for each particular bandwidth or 
25 bandwidth group bi, 

- the loading Si of the data transmission network 
with respect to the individual bandwidths bi is 
observed, and, 

when a loading Sj of the threshold value p-, (with j 
30 element of values i) of the bandwidth or bandwidth 

group bj is exceeded, the reservation of data 
transmission rates rj is canceled for this 
bandwidth or bandwidth group b j , and 

the request for transmitting data having this 
35 particular bandwidth or bandwidth group bj is only 
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accepted if the unoccupied data transmission 
capacity then available can still meet all 
reservations r^ (with k = 1 to j - 1 and j + 1 to 
n) of all remaining bandwidths 
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or bandwidth groups bk with uncanceled 
reservations even after the request has been 
accepted . 

An advantageous embodiment of the method can consist in 
that the reserved data transmission rates ri are 
integral multiples (with ri = n * bi and 

n = 0, 1, 2, . . .) of the respective bandwidths or of 
the largest bandwidth of the respective bandwidth group 
bi . The result of this measure is that no unnecessary- 
capacity is wasted in the reserved data transmission 
rates ri . 

Another improvement of the concept according to the 
invention consists in that a second threshold value ppi 
which is smaller than the first threshold value pi is 
determined at least for a bandwidth bi^ and when this 
threshold value ppi of the data transmission load Si 
utilized is reached^ the value of the reserve data 
transmission capacity ri is reduced. 

According to the current data transmission standards, 
it is advantageous if the bandwidths bi are assumed to 
be integral multiples of 64 kbit/s (N x 64 kbit/s) . 

The method according to the invention can be 
advantageously used in a digital telecommunication 
network, especially an ISDN network, a digital mobile 
radio network or also in an ATM (asynchronous transfer 
mode) network. 

According to the invention, a data switching center is 
also proposed which, to achieve the object of the 
invention, has means which carry out the method 
represented above. These means essentially consist of 
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microprocessor-controlled switching facilities, the 
programming of which exhibits algorithms according to 
the method according to the invention. 
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Further embodiments, additional features and advantages 
of the invention are obtained from the subsequent 
description of a preferred exemplary embodiment;- 
referring to the drawings, and from the subclaims. 

In the text which follows, the invention will be 
explained in further detail, referring to a drawing, in 
which : 



10 Figure 1-6 is a diagrammatic representation of 
different load situations of a data transmission 
network . 



Figure 1 diagrammat ically shows the utilization and 
15 reservation situation of a data transmission link in 
which there is no data traffic taking place. Along the 
ordinate, the data transmission capacity is plotted in 
integral multiples of 64 kbit/s and along the abscissa, 
the total capacity of the data transmission system is 
20 shown in a bar chart, the individual reserved data 
transmission capacities ri to rs being shown shaded 
within the total capacity. Adjacently to the right of 
that, the transmission capacities utilized and reserved 
by the individual bandwidths bi to are set up. 

25 

Three bandwidths bi with one times 64 kbit/s, b2 with 
twice 64 kbit/s and ba with six times 64 kbit/s are 
again shown separately by way of example. Since there 
is no data traffic in the present case, the bars above 

30 the corresponding bandwidths in each case consist only 
of the reserved data transmission capacity ri to rs . In 
addition, the magnitude of the fixed threshold values 
Pi to p3 is drawn allocated to the corresponding 
bandwidths and the second threshold value pps is drawn 

35 for bandwidth bs. 



AMENDED SHEET 



04-18-2001 
199901064 WO 



- 7a - 



EP 00000024 



In addition, the shading relationships are shown in 
this and in all other figures and below these the 
numerical values of the corresponding bars are shown in 
a table. 
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Figure 2 shows a load situation of the data 
transmission network with low load. The left-hand bar 
shows the total data transmission capacity as it is 
divided into the utilized areas Si to S3 and the 
reserved areas ri to of the individual bandwidths and 
an additional free data transmission capacity which is 
available for everyone. On the right-hand side, the 
corresponding divisions are allocated to the individual 
bandwidths bi to bs . In the bandwidths, the individual 
data transmission capacities Si to S3 used are in each 
case shown, and the reserved data transmission capacity 
ri to r3 allocated to the respective bandwidth. In 
addition, the predetermined threshold values pi to p3 
are specified for the individual bandwidths. In 
addition, a second threshold value pp2, starting from 
which the reserved data transmission capacity of this 
bandwidth decreases, is also shown at bandwidth hz- All 
bandwidths are utilized to a relatively low degree so 
that the sum of the reserved bandwidths ri to rs is much 
smaller than the free data transmission capacity 
accessible to all bandwidths. The threshold pi is not 
reached in any bandwidth and there is no protective 
mechanism in force. Thus, new requests for data 
transmission can be accepted without restriction. 

Figure 3 shows a load situation of the data 
transmission network in which a data traffic volume 
which is just below the threshold p2 already exists in 
bandwidth b2 . If then a further request for data 
transmission is made for this bandwidth b2, a situation 
as shown in figure 4 results in accordance with the 
invention. Although the request for b2 has been 
accepted here since the magnitude of the total unused 
data transmission capacity is greater than the sum of 
the reserved data transmission capacities ri and T3 of 
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the other bandwidths, the reserved data transmission 
capacity r2 is canceled since the threshold p2 has been 
exceeded for hz, 
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and thus additional freely available data transmission 
capacity is provided. 

In figure 5, finally, the effect of a transgression of 
the second threshold value pps - if such a threshold 
value has been determined - on the reserved data 
transmission capacity rs is shown by means of bandwidth 
bs. When this threshold value pp3 is exceeded as shown 
in this figure, the reserved data transmission capacity 
rs is reduced by a certain factor, by one half in this 
case. Due to this reduction of the reserved capacities, 
the freely available area is correspondingly increased 
and provides slightly more free data transmission 
capacity for all bandwidths in situations of high 
loading . 

Although the load situation of the data transmission 
network is already relatively high in figures 3-5 and 
the reservations for the data transmission capacity 
have been partially canceled, requests for data 
transmission can still be accepted for all bandwidths 
since, in spite of the additional transmission, the 
unused capacity of the data transmission network still 
remains greater than the reserved capacities of the 
other bandwidths in each case. However, this situation 
changes with a load situation as shown in figure 6. The 
load on the bandwidths bi and is so low in this case 
that reservations ri and rs are active. At the same 
time, the loading by bandwidth b2 is so great that 
there is no more reservation in this case. In addition, 
the free data transmission capacity has shrunk greatly 
due to the high utilization rate. 

According to the concept of the invention, a request 
for further data transmission with bandwidth b2 is 
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rejected under this load situation since the sum of ri 
and 
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rs would be greater than the unused capacity then still 
remaining with an imagined acceptance of the request. 

Another request for further data transmission with 
bandwidth bi would be accepted since the sum of r2 and 
rs - r2 having the value 0 since this reservation has 
already been canceled - would be less than the unused 
capacity then still remaining with an imagined 
acceptance of this request. Similarly, a possible 
request for data transmission with bandwidth ba would 
be accepted on the basis of the same criteria. 

Overall, the method according to the invention with, 
respectively, a switching center equipped with means 
for carrying out this method, has the result that the 
data transmission network operates effectively and with 
little blocking probability even at the edge of its 
design capacity, responds flexibly to different load 
requirements of different bandwidths, is stable in the 
case of small deviations from its design capacity, does 
not trigger any blocking of other bandwidths with a 
large overload of one bandwidth, both treats bandwidths 
of different magnitude with approximately equal 
chances, i.e. behaves ^^fairly", and, finally, allows 
very simple administration of the data traffic due to 
the simple algorithm. 
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Patent claims 

1. A method for reserving transmission capacities and 
for selecting requests for data streams of 
5 different bandwidth to be transmitted in digital 

data transmission networks having a maximum 
transmission rate bmaxr 

1.1 a particular transmission capacity being 
available which is less than or equal to the 

10 maximum transmission rate bmax/ 

1.2 certain bandwidths or bandwidth groups bi 
having data transmission rates si in use, 

1.3 certain data transmission rates ri being 
reserved for certain bandwidths or bandwidth 

15 groups bi, and 

1.4 a request for transmitting data having a 
particular bandwidth or bandwidth group bj 
only being accepted if predetermined criteria 
with respect to the utilization of the data 

20 network are met, and 

1.5 a request for transmitting data having a 
certain bandwidth b-, is accepted only if the 
unused data transmission capacity is greater 
than or equal to the sum of the reserved data 

25 transmission rates, with the exception of the 

reserved data transmission rate rj for the 
requesting bandwidth or bandwidth group bj, 
even after the transmission has been 
accepted, 

30 characterized in that the following method steps 

are included: 

1.6 particular data transmission rates ri - with 
i = 1 to n - are reserved for n bandwidths or 
bandwidth groups bi - with 1=1 to n - , 

35 1.7 threshold values pi - with I = 1 to n - are 

established for each particular bandwidth or 
bandwidth group bi. 
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1.8 the loading Si of the data transmission 
network with respect to the individual 
bandwidths bi is observed, and, 

1.9 when a loading Sj of the threshold value pj - 
with j element of values i - of the 
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bandwidth or bandwidth group bj is exceeded, 
the reservation of data transmission rates rj 
is cancelled for this bandwidth or bandwidth 
group bj, and 

5 1.10 the request for transmitting data having this 

particular bandwidth or bandwidth group bj is 
only accepted if the unoccupied data 
transmission capacity then available can 
still meet all reservations rk - with k = 1 
10 to j - 1 and j + 1 to n - of all remaining 

bandwidths or bandwidth groups bk with 
uncanceled reservations even after the 
request has been accepted. 

15 2. The method as claimed in claim 1, characterized in 
that the reserved data transmission rates ri are 
integral multiples - with ri = n * bi and 
n = 0, 1, 2, ... - of the respective bandwidths or 
of the largest bandwidth of the respective 

20 bandwidth group bi. 

3. The method as claimed in one of claims 1-2, 
characterized in that, in the case of an 
acceptance of a request for transmission of data 

25 having this particular bandwidth or bandwidth 

group bj , the reserved area of the data 
transmission rate rj is occupied or partially 
occupied if there is no other free data 
transmission capacity available any more. 

30 

4. The method as claimed in claim 3, characterized in 
that, in the case of complete utilization of a 
reserved data transmission capacity r j , no further 
requests for transmitting data having this 

35 bandwidth or bandwidth group bj are accepted. 
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5. The method as claimed in one of claims 1-4, 
characterized in that, at least for a bandwidth 
bi, a second threshold value ppi which is smaller 
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than the first threshold value pi is determined at 
least for a bandwidth bi, and when this threshold 
value ppi of the data transmission load Si 
utilized is reached, the value of the reserve data 
5 transmission capacity ri is reduced. 



6. The method as claimed in one of claims 1-5, 
characterized in that the bandwidths bi are 
integral multiples of 64 kbit/s. 

10 

7. The method as claimed in one of claims 1-6, 
characterized in that the data transmission 
network is a digital telecommunication network, 
especially an ISDN network. 

15 

8. The method as claimed in one of claims 1-6, 
characterized in that the data transmission 
network is a digital mobile radio network. 



20 9. The method as claimed in one of claims 1-6, 
characterized in that the data transmission 
network is an ATM network. 



10. A data switching center, characterized in that it 
25 exhibits means for carrying out the method as 

claimed in one of claims 1-9. 
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Abstract 

Reserved-capacity method for digital data transmission 
networks and data switching center 

The invention relates to a method for reserving 
transmission capacities and for selecting requests for 
data streams of different bandwidth to be transmitted 
in digital data transmission networks. The invention 
also relates to a data switching center. 

The method and the data switching center are 
characterized by the fact that a request for 
transmitting data having a certain bandwidth is 
accepted only if the unused data transmission capacity 
is greater than or equal to the sum of the reserved 
data transmission rates, with the exception of the 
reserved data transmission rate for the requesting 
bandwidth or bandwidth group, even after the 
transmission has been accepted. 
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Fig. 2 
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Declaration and Power of Attorney For Patent Application 
Erklarung Fur Patentanmeldungen Mit Vollmacht 

German Language Declaration 



Als nachstehend benannter Erfinder erklare ich hiermit 
an Eides Statt: 



dass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefuhrten Angaben entsprechen, 



dass ich, nach bestenn Wissen der ursprungliche, erste 
und alleinige Erfinder (falls nachstehend nur ein Name 
angegeben ist) oder ein ursprungiicher, erster und 
Miterfinder (falls nachstehend mehrere Namen 
aufgefuhrt sind) des Gegenstandes bin, fur den dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfindung mit dem Titel: 

Reservierungsverfahren in diqitalen 
Datenuebertragunqsnetzen und 



Datenvermittlunqsstelle 



deren Beschreibung 

(zutreffendes ankreuzen) 
r~l hier beigefugt ist. 
13 am 13.01.2000 als 
PCT Internationale Anmeldung 

PCT Anmeldungsnummer 

eingereicht wurde und am _ 



PCT/EPOO/00243 



abgeandert wurde (falls tatsachlich abgeandert). 



Ich bestatige hiermit, dass ich den Inhalt der obigen 
Patentanmeldung einschliesslich der Anspruche 
durchgesehen und verstanden habe, die eventuell 
durch einen Zusatzantrag wie oben erwahnt abgean- 
dert wurde. 



Ich erkenne meine Pfiicht zur Offenbarung irgendwel- 
cher Informationen, die fur die Prufung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch. Paragraph 1.56(a) von Wichtigkeit sind, 



Ich beanspruche hiermit auslandische Prloritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fur ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt, fur die Prioritat beansprucht wird. 



As a below named inventor, I hereby declare that 



My residence, post office address and citizenship are 
as stated below next to my name, 



1 believe 1 am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



Reservation method for diqital data 



transmission networks and data 



switching centre 



the specification of which 

(check one) 

□ Is attached hereto. 

13 was filed on 13.01.2000 



PCT international application 

PCT Application No. PCT/EPOO/00243 

and was amended on 



(if applicable) 



I hereby state that 1 have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



I acknowledge the duty to disclose information which Is 
material to the examination of this application in 
accordance with Title 37. Code of Federal Regulations, 
§1. 56(a). 



1 hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign appiication(s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 
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Patent and Trademark Office-U.S. DEPARTMENT OF COMMERCE 



Prior foreign appplications 
Prioritat beansprucht 



German Language Declaration 

Priority Claimed 



99101001.8 

(Number) 
(Nummer) 



(Number) 
(Nummer) 



(Number) 
(Nummer) 



EP 

(Country) 
(Land) 



(Country) 
(Land) 



(Country) 
(Land) 



18.01.1999 

(Day Month Year Filed) 
(Tag IVionat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



(Day Month Year Filed) 
(Tag Monat Jahr eingereicht) 



Yes 
Ja 



□ 
Yes 
Ja 



□ 
Yes 
Ja 



□ 
No 
Nein 



□ 
No 
Nein 



□ 
No 
Nein 



Ich beanspruche hiermit gemass Absatz 35 der Zivil- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefuhrten Anmel- 
dungen und falls der Gegenstand aus jedem Anspruch 
dieser Anmeldung nicht in einer fruheren 
amerikanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der ZivilprozeSordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der fruheren Anmeldung und dem nationalen oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 



I hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, I acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



PCTyEPOO/00243 

(Application Serial No.) 
(Anmeldeseriennummer) 



(Application Serial No.) 
(Anmeldeseriennummer) 



13.01.2000 
(Filing Date D, M, Y) 
(Anmeldedatum T, M, J) 



(Filing Date D.IVI.Y) 
(Anmeldedatum T, M; J) 



anhanqiq 
(Status) 

(patentiert, anhangig, 
aufgegeben) 



(Status) 

(patentiert, anhangig, 
aufgeben) 



pending 

(Status) 

(patented, pending, 
abandoned) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche Erkla- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich falsche Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mit Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich falsche Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefahrden konnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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Customer No. 



VollerName des einzigen oder ursprUnglichen Erfinders: 

Dr. BERND GROSSMANN 


Full name of sole or first inventor: 

Dr. BERND GROSSMANN 




Inventoi^ signature Date 
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Residence / / // 
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